package org.wj.problem;

public class MaxSubArray {

    public static void main(String[] args) {
        int[] nums = new int[]{};
        int i = maxSubArray(nums);
        System.out.println(i);
    }

    public static  int maxSubArray(int[] nums) {

        int result = nums[0];
        for (int i = 1; i < nums.length; i++) {

            if(nums[i-1]>0){
                nums[i] = nums[i - 1] + nums[i];
            }
            result = Math.max(nums[i], result);
            
        }

        return result;
    }

}
